System and Method for Network Connection Detection 



Background of the Invention 

5 (a). Field of the Invention 

The p resent i nvention r elates i n g enerai t o a s ystem nd m ethod f or 
network connection detection, and more particularly to a system and method 
that operate in a link layer to detect connection status of a local area network 
(LAN) by transceiving control frames. 

10 

(b). Description of the Prior Arts 

For network users, especially network administrators, it is necessary to 
confirm that network devices operate normally and physical network 
connection between them is maintained. Loopback test is commonly used to 

15 determine whether hardware of network devices, such as network interface 
card (NIC) or network switch operate normally. The loopback test for the 
media access control (MAC) layer of the link layer (Layer 2) is performed 
by configuring registers of the network devices by software drivers and 
transmitting signals from the Transmitter to the Receiver. However, when 

20 detecting whether the connection between a NIC and a hub or Layer 2 
switch is maintained, only the software program (e.g. common used Ping 
program) is used to send IP packets of the Network layer (Layer 3) to some 
remote host for connection detection. If no response is received after 
sending the IP packets, there are several possible causes: network cable or 

25 the connected Layer 2 s witch may go wrong, one or some routers of the 
network are disable to forward packets, the remote host does not power up, 
etc. However, more information is not offered to determine: what is the 
specific cause for the network disconnection. 

In view of this, the present invention provides a system and method for 
30 detecting connection status between two network devices (e.g. a NIC and a 
Layer 2 switch, or two NICs) within the network by transcer/ing Layer 2 
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packets, i.e. request frames and reply frames, thereby facilitating to find the 
status of network disconnection. 

Summary of the Invention 

5 

The primary object of the present invention is to provide a system that 
operates in the link layer and detects connection status in a LAN. The 
system includes a request frame whose s ource address is an address o f a 
node transmitting the request frame. The system also includes ;i reply frame 
10 whose destination address is the source address of the request frame. The 
system also includes a first node and a second node that are located in the 
LAN and capable of processing the request frame and the reply frame. 

Compared to echo request and echo reply messages of ICMP, 
transceived in Layer 3 and with an operating scope of the Internet, the 

15 system applies Layer 2 control frames in the frame of this invention to all 
network devices, such as the first and second nodes mentioned above, within 
the same LAN or broadcast domain. Without need of IP addresses, these 
network devices employ only Layer 2 MAC addresses to tiansceive the 
request frame and the reply frame for detecting connection stetis. When the 

20 first or second node receives a request frame of this invention, it would 
generate the reply frame of this invention to the node transmitting the 
request frame, thereby confirming that the connection is norma]. 

The secondary object of the present invention is to provi de a method 
for network connection detection using the above system. The method 

25 includes the first node transmitting a request frame into the physical medium, 
and the second node transmitting a reply frame to the first node if receiving 
the request frame. The method also includes the first node checking whether 
a destination address o f the reply frame comprises an address of the first 
node when receiving the reply frame. If so, the connection between the first 

30 and second nodes is in a normal state. In an embodiment, the checking is 
performed only when the first node receives the reply frane within a 
predetermined period of response time after transmitting the request frame. 
And if the destination address of the reply frame does not comprise the 
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address of the first node, the reply frame is not valid for the fust node and 
the first node would re-transmit the request frame to repeat the whole 
process. In this way, it can be confirmed that the cause of no response is that 
the connection is broken or in other abnormal conditions, suc'i as network 
5 congestion. 

Brief Description of the Drawings 

Fig.l is a diagram showing a system for network connection detection 
10 according to the present invention. 

Fig.2 is a block diagram of a frame format used in the first 
embodiment of the system for network connection detection according to the 
present invention. 

Fig.3 is a block diagram of a frame format used in the second 
15 embodiment of the system for network connection detection acc ording to the 
present invention. 

Fig.4 is a flow chart of the method for detecting connection status 
according to the present invention. 

20 Detailed Description of the Present Inventio n 

Fig.l is a diagram showing a system for network connection detection 
according to the embodiment of the present invention. The system operates 
in the link layer (Layer 2) to detect connection status within a LAN 10. The 

25 system includes a request frame whose source address is an address of a first 
node 1 1 transmitting the request frame, and a reply frame whos:e destination 
address is the source address of the request frame. The system also includes 
the first node 1 1 and a second node 12 that are located in the LAN 10 and 
capable of forming and analyzing the request frame and the reply frame. 

30 Here the "node" refers to a network device used in the LAN 10, such as a 
NIC or network switch. 
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< First Embodiment > 

Fig.2 is a block diagram of a frame format 20 used in the first 
embodiment of the present invention. In Fig.2, the number in t he brackets of 
5 each field represents the size of the field by bytes. As shown in Fig.2, the 
frame format 20 includes below fields: 

Destination address 21: the "address" is referred to the Ethernet MAC 
address and contains six bytes. If a request frame is transnt tted toward a 
specific node, the destination address 21 of the request frame is filled with 
10 the MAC address of the specific node; if the request frame is n ot transmitted 
toward a specific node, the destination address 21 is filled with a broadcast 
address FF:FF:FF:FF:FF:FF. In a reply frame, the destination address 21 is 
filled with the source address of the request frame received pre viously. 

Source address 22: the source address 22 of a request/reply frame is 
15 filled with the MAC address of the node transmitting the request/reply frame. 
But when the node is a network switch and is supposed to hide itself or 
without the MAC address, the source address 22 of the reply frame is filled 
with FF:FF:FF:FF:FF:FF. 

Identifier 23: filled with a predetermined value to indicate that the 
20 frame containing this identifier 23 supports the system for network 
connection detection. 

Opcode 24: filled with a first/second value to indicate that the frame 
containing this opcode 24 is a request/reply frame. 

Padding 25: 44 bytes long and containing all zeros. This field is added 
25 to form a minimal Ethernet frame (64 bytes). 

Cyclic redundancy check (CRC) 26: used to verify the correctness of 
the frame. 

Frame type 27: used to indicate the protocol that the frame conforms 

to. 

30 According to a node (e.g. the first node 11 or second node 12) 

transmitting/receiving a request/reply frame, the operation of the first 



4 



embodiment is described as follows: 



(1) transmitting the request frame: the node forms the request frame in 
the format 20 of Fig.2, and sends it into the LAN 10. If the node does not 
receive a reply frame within a predetermined response time period after 

5 sending the request frame, it means that the network is in a disconnected 
state. 

(2) receiving the request frame: when the node receives the request 
frame in the format 20, it sends out a reply frame in response. If the node is 
a switch, the request frame received from a port would not he forwarded to 

1 0 any o ther p orts, a nd t he s witch i s s upposed tor eply t o t ht r equest f rame 
whose destination address 21 is a broadcast address (i.e. 
FF:FF:FF:FF:FF:FF). In addition, it is configurable about whether the 
switch replies to the request frame whose destination address 21 is the MAC 
address of the switch. If the node is a NIC, then it only replies to the request 

15 frame whose destination address 21 is the MAC address of the NIC itself 

Furthermore, for a NIC not supporting the system, it would drop any 
received request frame, and for a switch not supporting the system, it would 
consider a received request frame as a Layer 2 broadcast frame and 
broadcast it to all ports of the switch. Therefore, if there are at least two 
20 devices (NIC or switch) that connect to the switch and support the system, 
the device transmitting the request frame can still receive the reply frame 
though the switch does not support the system. 

(3) transmitting the reply frame: when the node receives a request 
frame, it forms a reply frame in the format 20 to send out. 

25 (4) receiving the reply frame: when the node receives the reply frame, 

it checks whether the destination address 21 of the reply frame is the MAC 
address of the node itself. If so and if the node has ever transmitted a request 
frame within the response time period, then there exists another node 
supporting the system in the LAN 10, and the physical transmission and 

30 reception between these two nodes is normal. The node is considered as 
receiving a valid reply frame under two situations described below: 

a. the node has transmitted a request frame without specifying the 
destination address 21 (i.e. broadcasting) within the response time period, 
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and the destination address 21 of the received reply frame is the MAC 
address of the node itself 

b. the node has transmitted a request frame specifying the destination 
address 2 1 (i.e. unicasting) within the response time period, and the 
5 destination address 21 and source address 22 of the received reply frame is 
the MAC address of the node itself and the destination address 21 of the 
transmitted request frame respectively. 

< Second Embodiment > 

This embodiment uses only broadcast frames and is not capable of 
10 specifying specific MAC addresses. Fig.3 is a block diagram of a frame 
format 30 used in the second embodiment of the present invention. The 
format 30 is similar to the format 20, except the opcode field 24 is 
incorporated into the padding field 25 in the former. 

According to a node (e.g. the first node 11 or second node 12) 
15 transmitting/receiving a request/reply frame, the operation of the second 
embodiment is described as follows: 

(1) transmitting the request frame: the node forms the request frame in 
the format 30 of Fig.3, and sends it into the LAN 10. If the node does not 
receive a reply frame within a predetermined response time period after 

20 sending the request frame, it means that the network is in a disconnected 
state. The node can re-transmit a request frame at this time. 

(2) receiving the request frame: when the node receives the request 
frame in the format 30, it sends out a reply frame in response. If the node is 
a switch, the request frame received from a port would not be forwarded to 

25 any other ports. A NIC not supporting the system would drop any received 
request frame, and a switch not supporting the system would consider a 
received request frame as a Layer 2 broadcast frame and broadcast it to all 
ports of the switch. Therefore, if there are at least two devices (NIC or 
switch) that connect to the switch and support the system, the device 

30 transmitting the request frame can still receive the reply frame though the 
switch does not support the system. 

(3) transmitting the reply frame: when the node receives a request 
frame, it forms a reply frame in the format 30 to send out. A user can 
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determine to enable/disable the feature of transmitting a reply frame 
automatically. 

(4) receiving the reply frame: when the node receives the reply frame, 
it checks whether the destination address 21 of the reply frame is the MAC 
5 address of the node itself. If so and if the node has ever transmitted a request 
frame within the response time period, then there exists another node 
supporting the system in the LAN 10, and the physical transmission and 
reception between these two nodes is normal. 

Next, it would be explained how to utilize the above system to 
10 implement the method for network connection detection according to the 
present invention. The method is adaptable to the first and second 
embodiments mentioned above. Fig.4 is a flow chart of the method for 
detecting connection status in the LAN 10 according to the present invention. 
As shown in Fig.4, the flow chart comprises steps of: 

15 41 the first node 1 1 transmitting a request frame into the LAN 10; 

42 the second node 12 checking whether it receives the request 
frame, if no then j umping to step 44; 

43 the second node 12 transmitting a reply frame to the first node 
li; 

20 44 the first node II checking whether it receives a reply frame 

within a predetermined response time period after transmitting 
the request frame, if no then jumping to the step 4 1 ; 

45 the first node 11 checking whether the destination address 21 of 
the received reply frame is the MAC address of the first node 11, 

25 if no then jumping to the step 44; and 

46 the connection between the first node 1 1 and the second node 12 
being normal. 

In the step 44, if the first node 1 1 does not receive the reply frame 
within the response time period, then the flow returns to the step 41 to 
30 re-transmit a request frame. By testing network connection repeatedly, it can 
be confirmed that the cause of no response is that the connection is disable 
or in other abnormal conditions, such as network congestion. 
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The embodiments disclosed in the present invention are the mechanism 
and method for use in the Ethernet. It should be noted that the present 
invention is not limited to the Ethernet. The present invention can be used in 
other network protocols as well. 

While the present invention has been shown and described with 
reference to two preferred embodiments thereof, and in terms of the 
illustrative drawings, it should be not considered as limited thereby. Various 
possible m odification, o mission, and alterations c ould be conceived o f b y 
one skilled in the art to the form and the content of any particular 
embodiment, without departing from the scope and the spirit of the present 
invention. 



8 



